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ABSTRACT: ' 

A pipelined scheduler which allows easy implementation and control and further fair scheduling 
among input lines of a crossbar high speed switch fabric is discussed. By means of a round-robin 
communication scheme, a systematically ordered sequence of visits to time slots can be obtained 
regardless of whether the number of scheduler modules is even or odd by framing the time axis 
and using a priority matrix to reserve future time slots. Further, a Carry Over Round-robin 
Pipelined Scheduler (CORPS) achieves scalability to a large number of ports. Moreover, CORPS 
achieves one scheduling decision per line per slot, by scheduling packets in future slots. It is well 
suited to the support of Quality of Service traffic, since the choice of the queues to be scheduled 
is arbitrary. CORPS limits itself to resolve, in a fair way, the contention for output ports. 
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m-hfu-><.)vxyi;j.-v >rw-y&w&t& 
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[0018] @5lC*JV^T, Wxtf^-fAXOy FT5 
T\ SMlJi^'fAXO y hTl OT'iliflSrfirdJt^ 
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*\ 8if*9 r lftl^ (visitor) j (ED*>. 1?4J±XU 
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STIis — PCDSM#^£fT->TlK AXOy h 
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-hT*>&. SMlCol^aSi, 9AKX 

n>yhjSH|)Bfl5«i. T10, T8, Tl 1, T9 • ■ ■ 

[002 1] lufE#im 1-172584-f 

C^SnSiaC RRGSIJ, SM**ffi&<9i§£fciSf 

m^m^xx^jjL-oyym^m^h. ztuz. s 

[0 0 2 2] ttz. RRGST'fcL SMi^ ttf&tftl 

Q^-t'XP-btt^fflrtMfc&S. 
&¥tt<9[S!S#£t£>. Witf. H4fcts^T. SM# 
1 £ SM# 2 1±$-£ 6*lfcifc&#- b*Mf yx 

(iST«>l.i:-ri». SM#l(i. @5fcT£ 

a§ixS^HlPIW : CfcV^TSM#2W|tftC4Xn-y KO 

nyhtesmuzz-7-a[it>tLhzttt& (fiie^ 

H¥l 1-1 72 584#Sr#M) . 
[0023] ZCOX 0 fc. ±fe<DRRG SX^vjl-7 
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[0025] #&HJ}<y)te<9BWIi, VOQ3f a.-tfZ'? 
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[0026] *^BJc7)§ ^tffi^BWJi, VOQ-t-h' 
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•yh/cttB5«$-frS. 

[ 0 0 3 1 ] X-f -yf-ti. BOlBffi*^— hiO-eix-f^ 

yy-tz. hhut. mtox-hizm-zimiiiii* 
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[0032] *^BB0^20a^{C ititf . X4 -y 
SSOA**- b fcfWWS A^T v h *X4 -y ^<T> 

imco&jjx-hizm&£oizx<jri;*-oy??hi} 

X-h<7)oh<7>\r>1,ZT9*.XL£ot-?hWl&)?4 

AXa -y h Zimt&XT y Tt . 

c ) B0l2^5lW)^-f AXO-y h Cfctt&jMfifflCXri'' 

■x-LO-^SJ: 3fcSSlHkoaaj#-he>3fc0>l 

r-yrt. 

g) lille^O^'f AXDy hfiK HS&X'risa.-fr*: 

Bxyy *.-Vy?X y*-iflD»6. tMIUWfeWBK: 

h) BuI^iffiLil^'BK^i&^nTV^^ I5E« 
3fc<0:?>f AXu-y h5:HLit*t®tiSSt-CXT yrdt 

i ) Birie^SLiS^H^SnTV^v^, MSB* 

CD:M AXO -y )- SrBfr^S^^'f AXD >y hJt'ttflfjiS 
tf. ISISlT^fc-teyhLT. yTdfcM&Xx 
•yTt. 

j ) ma&S&k<?)?4 AXn-y h**ffitfD^^j/jL-;Wtv 

Axa-yhfciR'K MfSI?3fc?>:M Axo-y h4flR6*i 
t £^tiif85:f!ifexr U -y-fe-xtc 
Aft-SXryTt. 

k ) m&x-iri/jL-o y?x »t-^is;w^i- 



[0033] JJgfcOATJtf- V ZmiXKh-thT-f 

mama** r y^w-trxi^-MiTap'rts 

*>ot)iS°r&T'*l>. Xy>OL-7(i. S*ft£7»»- 
[0034] *f6Hj(7)^3 £7>a^(c J; x * y b <7- 

ffte^ic^A^^- vcr>o *><7m%.<r>\jix- v *x*r 
y7i-&Nm<7>tm<0AJrt!- hxrsoL-'J 

*u wfexri/jL-^fci. Mfi&A^sK-bxrioL- 
'J y a -^ y ^ >f AXU -y 

^ A Axo y b<?>^»*&9iffl«^5ft L . «-A^--K- h 
x**Ja.—yv7*&x-Mt* ZcnFfmiJ^xu-/ 
hlztslih^mxjjX-bX'iriSjL-v yy^J^-tv 

Iri/jL-v yf^iSji-juff. fig^xrvjL-'J y? 

*i;*-)i,fr^%mL^miumiiz. uxw*.- 
vy7* : s*.->i'<7yT>fi&$:i:%.mz-£x. munxT 
i^i-y yy^jo.-Mimmth . 

[0035] M^Xtya-'J ^ty*-M 
#rs^r y hX-f -y ^OA**- h t ai^^- NWS 

^tV>3. )*ffi<±. Nffl(0^-f AXD»/bSr#flit 

vjl-'J y rvn o z t z<mk . 
[0036] ±mx^=j^-v yrmte.. 

a) ^t&jnxy 'Jo.-lV^ is j. -iVtf , miOX^^'j.- 
SXT-yTt. 

b) luie^ttcoxir^i-^x'jL-/^ miwi.<r) 

\!£J)X-Y<r)o *><n 1 OCT 7-tx Li d fc -TS^O 
^-f i^o >y hSr^»:7U—Artco^^co^>f AXn 
•ybtC^-rSX-r-/Tt, 

c ) mm&wttxx-Y>ooi?<ni^zm£!m<?>? 
4 axd y Yx-<mmm\izx^j A - y y^-r^, i 5 1 

SS?-rSXT-yTt, 

d ) BufeW*«0^-f AXn-y h*>'fficoxr> ; j.-;l^&v 
r-yTt. 

e ) I5!5$*<7):M AXo-y h^ft^t^a-Hy 
z.-MzZ.->XMhixX^tc\.'>m^lz\^ mWs&hin* 
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A AXO-y hfcJR 1 ?, msimk<?>?AJ>Xay Vimh 

hfzz t ^Tp-rmmm&^^^j y?* y-t—y 

izTJxhXf-yTt. 

f ) miixy-^jL-V v*t-WkfnxtrV 
[0 0 3 7] ±HA?iS*.- , Jy7lT&li* 9 

a axo -y h-cnx***.- »j 

m&u yy a x o urn t . 7 A^ag-c 

[0 0 38] t/c. icox^^i-'jy^^ffiti. b?S 

miT'mmizmtti-zim&$wmig&mzt3^x. & 

nyv-J&cry&tiWih^WA Axn-y h$r*t^i: 

[00391 UfiX^-i^- 'J V^^te. S>S4;i 
iifc*JlK>*-f Axu>y r-KiittSNffloA**- hx 

z.NxN-vhVfxzmzt&ztizX'ox. m&<?>7 

[0040] 

[^COIQS^©] **BfcJ: (II 

SID ^^yHnb'y •^77-f>' • 
(Carry Over Round-robin Pipelined Scheduler, J3TF 
CORPStHp. ) l±. m&7vX/*7T7Vy?tZ 

-y<r>ffim&*mm-hi><r>x'hh. corpse m 
mxa -y^-y t?v -/ 9<r>=7 a ymm&xxfiyj y§k<r> 
mjizmt&x7--yt'VT <&£i?tz>. yAymz 

mt&X7--yt'VT<<r>t:tr>iz. Xv-t-iSgMLZ 

lii-httftT-^Tt+vtfMiztih. mz. rrg 
stisi«c xv*-isimgm&-Zy4 yw&tt 

h tx *r- 7 TVUKMBfrf * fcfcfc . >M7y4yT- 

[004 1]?^:. *WflfcJ:fttf. ^(S«!l^*tN 
ffl£>jg|£-f Sxa -y r-?iJ-CS>&xo 7h7 U-Mzftm 

ix. mt3*yi>>-i>.<mtx-%-t. ms-thxTisi. 

vMJ?xte. mk<?>5-lt>1vtZ?4J>xa-yh£SM 

iim.®-?hW¥z%m-tz>-? h v ?xx-hh. 
tf7i/-A) rtwD-/ hSr-f y-f^xftitu -?hv 

7x<r)mtmzmixhyV-l±n<r)XX3 -y hSr-f yf7 

A y^9x\zl-oX^tth^y\'-h.n<nxuv h£ 
r IWtS (visit) j . 
[ 0 0 4 2 ] 07Ji4 x4g5fr?MJ7X£Srf@T* 



0. 08»i, ^(c^L£VMJ:?Xfc:*tt&^T7 
A yft&ixtz 9 A Ax a -y r-ffilBJr" LT v \& . 
75>f Wt^il/cifcJ&ru-trXll, ©ft-? h D ?x 

*.fcf. ^XTACD$£<0:MAXO y h^^-A*?) 
H2XO>y hX'h&tZ. SM# ltf%7ls-AO!|l4 

XD-y btcBttSx^rx'jL-'J yT'^S-LT^sra 
tC. SM#3H#:^-A<om2Xn-yMC»t&X^ 

[ 0 0 4 3 ] &5t-7 Mi rxzmm-tz z t iz x nms 

mtfy V- Afl;$ *u ? -< AX n y hMBJl^'fiMW 
fc^irS. 7l^-AFl^te^=S-SM<7)lW(I 

*a-ri.fc. #sMcox^i-'j^&£3ggi±. 7 
p— af 1 <05fesST'^^ra«&sn, xris*-v yr 

mfcZfro 9 A AXD -y hc^|l|liff(±T8-T 7^T 
6-»T5-»T8fc^rO. 7 U--A F 1 c7)*^T'P^lC^ 
-Iftfi. 06tC*L^RRGSH*}»tl»^-<A 
XO-yhjSlHlPII^ (Tl 0, T8, Tl 1, T9 ■ • 

■ ) hjm^xwmttt^x^h. zntztbswim 

mSLmmi^^zts: h . Mfc . NX NflBfe v h i| ^ x 
{i S MtDffl&fcBI LT ffl«coESij^r < . n-WMzX 9 
A AXo-y hcDl!Him>r"5:5£*f S. 
[ 0 0 4 4 ] 09te 5 x 5{g5fcv h U ^X?rS-t@Tj> 
0. HlOti, m9\,Z7nLtz^Y 9 X\znth'UT 
yA y\^ixfz9AKXu >y hm®W¥£M*LX^ 
h. 7\"-J±*tAX\$59 A ^XUvYbtchlt. N = 

4 <r>v§&t mmz .9AJ±xn? hmmff\imwfe 
M^i&fftifi-r&t, ^smoxt-^-u^^ 

iSSJi, 7l^-AFlC03tST'^(CS5&$iX. x^>? 
jL-Uy^^Srffd^>f AXo-y hO^IHMff^Tl 
0-»T9-»T8-»T7^T6— Tl 0fc&9. 7U-A 
F 1 <D*JlgT*|S|B$C5S7-f S . S MiOfflStt W LTffi3f 
^E»iJ^c< P-agiJtiT N x Ngftv MJ ^ xSrfflST 
RRGStlfclKLTSMC0l|g&tX»JfflI*t^ 

[0045] NX Ng5tV h »J ? X(i. Sftf-x-f ^ 

Ktx^-i/i-'j yyztifzx- vi,zmth i m* : m 
iznzztwmtztiz. »6sm^ mo rt^^ 

isitor)j (fiO*> v l^-(AXD«y M?<0SM) izX-y 

xmzmtf tuz&jix- b tm&z t *mv\\i . 3 >j 

[0046] tLh^idt. l^(att$r7U-Afl:LTS 
3tvhU^X$rfflv^*5>2rtTd^ttcJ:0. SMcoffl 
S»cP|L-C^OISSiJ^< N^xn -y r-m@J®#* J 8 

[0047] jgtc. *HB8T'fcL ^rfiT-^T^^A'2i 
^ .y-b-^ggL^Srtt^Loo^HMtS-iiet-ri. 
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ffi^LHii. hhxl-ita.-y^Jz.-frSMa.ifi. % 
tHzMrt^x-y^^-y^^x-iuSMizX^xmm. 

o-/b5fetJltr. 

[ 0 0 4 8 3 0 1 1 it. i/'ji-A' 

sM«iaroiwiLiMf*w*t*ii9iBrcjb4. «tt 

UWWi* ■9-ifcfuW-fAXovMciiVvt r S3SL 
X»ti SM<D®mzti(&lXti7l>-£.iT&ifhZ 

•yh«I^(OT. 3'Jy 3 «Hr7ht^. ) fc 
=5:*. IWUIM^tg»«rxn^ 
Mi. ftR?£ 7 l^-ATf ^TOS Mtci OBtflRRI 

xn-y Mi. »B»fc*fc*3 'J x*3 y*S»t. 3 »J v 
3 yiRft*: v MOMfcflSjBi-rsnfitt* 1 **. Cl*t 

[0049] wfA^t ys$&ff stiftrf & t« 

iz±ixmztii7i<-i>c7)mnt. tmimzn 

fzmwxu y b izbtiixm tmitit- new Lx m 
K>xri; J L-vy7£i%:\,^ot,z$m$tiz>. wmt 

[0050] mm. SM a*>\ ^-X £>*t£tf-b p»C 

t LTSMatCi^T^SiTJtXn •/ hSrmxfc-r 
6. XDy Nn ( 1 Sn<x) ffiWfflh. PJt^t— 
hpt^^TtiSMatfcoTfiJffl^I (ffljfc. 7*n-y 
fc&S. Sot> ^OffljhflSfjgti, 
-y McPW-*«B0>3 y ^*3 >tWKjLS*i*£ t £ 

[00 5 1] CORPS^^a— 'jyXTA'rfyXA 

^•y-b-^'i:, xT-^-yy^^^'ies^nss 

[0052] &ttUXUv bX\ f-x-f >PV)J>6 SM 
S Mfcg SixS X^r ^' jl - y y *W£SS«k 
^M'fcjaW'*. S^-y-b-vJi. fc*>«3WWaW)N 



hT^rSiutXT-^A-y yfft&frx 

T-SoL-yyT^g (scheduling elenent. JiTFSEfc 
S-r. ) fc#tr. T3:;b*>. y-b-^li. fcfrtffr 
NflS«SE5:Wt6. S>yk-iWJaT07*- V-y 

[OO53]012ti. S^7t-y(?)7*-77hJ 
jjcfHT**. HHMfcwt. S* 

a-'Jyy^tSEIl #iffl{TTL : Ti«e To Liv 
eh mXO^HD (TSI : Tine Slot ID) . S 
M-ID. RVftjjtf- h I D ( O P I : Output Port 
ID) 

•#«Wia(TTL)tt. iitSESr^L^SMtCj:^ 

■ NAXO7M D (TS I ) it. m&VTS (9 A 

Axo-y b ) 4>wq7 h*«x7-^jL-y yyztizt 
WD7 M&fc LTjgK3*is. x^j/jL-y 
tihxu-y bniDx-hh. 

■ sm- i Dit. x^j^-vyy^mttzxij^- 
yxY^o.-vyv*: v*. -)V<r> 1 dtas. 
•itJ7J^-MD (op i Hi. x^^ A -yy^n 

[0054] XD y bcvmilZ. #SM»i5ttT-fl>SM 
i^s^ y-fe-^Sfrrs. c:n(±. g&CDNfflcOX 
o-y Mc:f+{tf>iT^SES:^tf. S»^>»9)6 SMIi, 94 
Axn -y h ^fc 0 Jt*^i*-1 @tf>xr io..- y 

SMp^x^i/'A-yyiTi^^ffp^ s 
M p li&TOrtgSr^&Sr Lv^SE Srf^fifc-f 

[0055] • TTL=N 

■TSI =mLC0XU-y bfrt>miRZtvrz?4&Xtlv 
b£X'<?> (ZtlZOtts) XO y hcOfflStm 
■ SM- I D=p 

•OPI=NAXD7b (CTS+m)Ct>ttW 
•/ htfATJtf- b P*^tlJ7J^- h q J: 3 

[0056] XTV*.- V y?fcmzfrfrbt>-f. «-S 
M{i. ft^SMt^-y-fc-^g-rmK. S^-y-b-x 
F*J<7)ffitO-r<T«OSEcOTTLS:T7y^VhL, TT 
L = OCOSE^^-T&. 

[00 57] &SMti. (N+l ) NmeMWiZitts* 
^)TV4 SC3r#t£. fi^Nffl|<Ofi[Sli, ^ox 
/n*X>( •yf- ; E^A-yHCioT|g^aj$tl-l.3S7l — A 

(Dx^j^-oyy^^mrti. ztit><r>&mt. 
-TKXff)SM<D!sx\ &y \/-Mzmt&m-<r>ffimi 

Wt. ^<H)V)1)&X'?axj<ayhv-ylz&iX 
T^-bx$ii#i,. mmz^tti. SM«. ^iOiS«^ 

*v*-vyrytf&:m!titeib£8mzti&. 
y rp>f imT<?)7 1- v«y h Sr^-rs. 

[0058] 01 3£5jcfJ:d(C. WTtf57 -f-;l/K* { 



(10) ^2001-7822 (P2001-7822 



• 9-4 AXD -y h I D : SCTWvtfH yftXX'b 

h. ztnt. scfts^^A-yy^tif^fi^-r 

fcttfc^yT-T^y W>. 
[0 0 5 9] • ffiih (Blockage) : dflliSM^'X^' 
a- 'J y^flfc-f & i b ZmkZtlX^htitfjX- h 

h y t o h . , »Mi£-ej> * . 

[0060] • ^#7 (Reservations) : CtUi^i 

Mc^SX^S^-'J y^ft£fESI 
■fS. CORPSJi, I^WD'yh (CTS) IZtl 
LXZ<7)7 4 -iV KrVrf^TcOxy h V W-TKXOS 
MlZbWm-X'b&ZtZmLtZ. &.~>X. 9ux 
M*qEv*-;W±. ffiS<0SM (CTS) -fe^cTWE 

T;U^ 'J x*acd— Stt-f-i y ? oxKn y h d- 

X'Zcryy i-)l>V&tm?&Zttz£ ?oxAt-; 

[0 06 1] CORP SX 9 y a- U y^T^ :J'J 

#sm«, dTi^Ba-rscoRPSxy^a-yy^ 

T^rfyXAfcftd. CORPSlCli, 4£6*ifcSM 

a 5 tv>aj:*jtf- h *x*i?*.- y y ^ l <t a t -rs 

»t4lltttt&^. t'^ai^^-hSrXtT-va-yy^ 

Qtt- ex-r & y ^-izm. d „ a i a \t c o 

RP S^y-ya- y y^T/l-rf 'J XA£5jcf 70-^ 
-r-T*S. WT, 9X9#v9Xl 0 1~1 10to 

[0 0 6 2]5frf, ?X?1 OlfcfcWC, ffcDSM*> 
feS^-y-fc-v'SrgflU &SEK*tLTTTL (#^ 
ISS) &T9 0*yh-T&. Sgfc, 5-lt>ixt:SElzft 
LTTTL>0«Di§£Kii, TSI (9AJ±XU-?V\ 

d) fc-f^y^yhU ts ijctHti* turns 

CiBgfrt&„ TTL=0<7)^tii, ^<7)SE£S* 
•y-b-yXi^fe-rS. £7t. df^y- (CARRY) 
77^frCARRY = FALSECy^>y h^S (:$>X 
?1 09#«g) . 

[006 3] gWC. ^X? 102 (ISfirXO y l-Off 
«) fctJUT. jg^&gftVr-y^XSrfflWC, t'^ 
^^AXD7 h ( FTS : Future Tine Slot) £X 

^VA-yy^Lidfc-tS A>£frgt S . mmcotz 

£>, -5-C0-7r-y^X«, FTS= f (CTS, SM_I 

d) <m<nm.i (cx>a-K»*i3*. 

[ 0 0 6 4 ] S(C , S MtfiMftfflt h ( O 

pis) zx7-i; J .-oy9L£ot-r&frz : m?& 

(9X? 103: til^-h^J?) . a^*- 

hfcgffi-rsxr-^rxfi, w<r>9x9<tf^te-&$ 



CORPSfctreDXr-^-f^Sr^L 

[0065] give, SC (FTS) ^gpryhyo 
dVC, SM-I D^OX^^A-yy^Srll^ftS 

(9X9X04 : XQ y h$-e^r*^WLTV^*^r 
Xh) . 

[0066] t>U SM-ID*»*C^Xir^A-yy7' 
h SMtm%h%t>ii ( ^X? 1 0 4<ON 

o) . st, sc (fts) comix-yhwohx-. 
op i (aj^-K-h i d) a>\ x^vi-y y^ss^ 

TV^SHi^^-fOP I S(C^UV^C)*fJ>6A>ifo*» 
^fx'/^to (n?105: a#liffijt$ftTV*6 
*^f-x h ) . 

[0067] &fnm±Ztix\^%e>\£ ( ^X? 1 0 

54)YES) , S^ yfe-^iX^SMtCg-r (^X^ 
106) . 

[0 068] 8fttm±ZtlX\.^*j:htf (9X91 
05V)NO) , SC (FTS) crftto^yVWd** 

x\ op i (BW-HD) *>\ x^i-yy/s 

SfcfcT^&ajfijK-bOP I Sfc^LV^t,<7)*»&6*>fc- 
5*^fz7?tS (^X^10 7 : Z<7)XV"/Mm 
^itT^&a^DT-XM . 

[0069] ZCTtXU y h*>U^ttTV^V^^-t« 
(^X^ 1 07CDNO) , SC ( FTS) £, gg^S 
M-ID^WtOPI*<OPI St^Ll^^xyMJ 
^«L, TTL = N , TSI=FTST, SM-ID 
JiSe<0I Dtc^L<, OP I = OP I S"C*$>SSE5r 
f^jS-TI. (9X9 108 :XD y h^JRi.) . -^C0». 
^X^ 10 6 ( S* -yfe-^cOSJ-tSL) 'Viitf. 

[0070] :mn7bsat«tUM«^ 

(^X^l 04<OYES) ^6^{i-e<0Xn<y h*<iSl(: 
K^ilTV^^ (9X? 1 0 7C0YES) 

CARRY = TRUE/FALSE?:fi7m. C 
ARRY=TRUE«0^-Wi, SC (FTS)Offljl: 

7 4-)W\,z, op i =0Pis<7)xyhy5:^L, 

* 0 Xtc^^rSIZteC ARRY=TRUE{:-t7bU 
5g(C, FTS = FTS+NI:-b7htl. (9X910 

[007 1] ^x^l 0 9KJ:9**jSLiM£a*!i4T$*l 
St, ^V^TJ^tt^-x-y^'fffcixS (9X911 
0) . EP^>, FTSti, CTS*»^2N2J;i3j®<{C«i 
itT«^r4.^cV^ (FTS-CTS) >2N 2 X't>&i& 
S (9X9 1 1 0C0NOK) , x^-^ y-b-^aJU 
Xtm£'t>±-tZ>. FTS-CTS) g2N 2 <Di§£-£ 
(i (^X^ 1 1 0<0OK) . ^X^104^vR*. 

[0 072] CORPST^yXA^ffl^SClfcT'ia 
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SdirteS:^. VOQq*iSMp(:J;oTMS?$itl.i: 
(RSTTSi, B14fcJ:;Wf. SMp^'q^x^-^jL- 

S>2>tttUf. ft^ttf-x-y ? Zm&M&ThliiK z 
kzLX&nhZbtttcW 

[0073] mtliiJjX-h <iZmtlTX'}-is J .-» 
y?LZi0tt2>m®(0AJ}X-h ( SM) tf)-fc-y h£ 
Mfc-TI). §<i>t x AtW?^ AXn-y htfDSItcaj^ 
- h q iZtt IX S M i X otXy-y'a - U Jl6 
XD -y hOffiUS: (At) fc^S. 

ffS^SBSA t&tf i , j e M(CJt LT . 

I rii' (At) -n^ (At) | 
T'$>Sit£\ m-7x7 (m-^f) -C&StUd. 81 

[0074] CORPSli m— (KmgN)t 
^•i.^iTJtXD-yht sCfcV^fcB^-K-hq^ 

tfTOdDteivt v ^*»t* ? Wf^ h S-tS i b 3 it' 
£=5rv^£>T*J>6 (0140^x^105). Ztih<r> 
mI(0SM^D»; h t sCfcVVCffljt£*VCV*$rV^ 
3\ t s + nN ( KnS i ) tf>iaCm<Itf)££XO-y 

o-y Htr^-bX-rSPS-o^i^iSLiW^aLT 
L*>i>. ^iX^SM{i^^ii>£7)Xn-y htztt 

LxmrnLmttzmffLx^K^zt w-^t v % s 

( $ fc$rWU«-;h.£>ttt s t*jWtffl±$;h.-0*S> ) 

frhx-bh. z<ozb&. nwiyv-wmtz. mm 

4><o s M#*it-?ft.q t*J LXxrV*- V >?m$k 
•fiztiztc&ztzmtth. zzx\ tti^my 
i^-AcoNffloa^-rsxo -/ hizKLxmmLwm. 
u»{>» &?vi; a y (ffiig) lisMrttc^i^i/ 
-A^ioox^^-uy^^-rst-ttttf. * 

SMIi. iiJTltf- h q LX'&co i 7 U-At^3t 

NXD>y h^f'&Tf' &ZbtZK£Z>. Z<7)£o IZ. 3'Jj/ 3 

>-#ji?&SiiS i yu-J^co i Nfflcoxo-y h*^K4> 
ftSXo-y hovvfftco-*j-7*-t-y ht> s ffecoSMJ: 94> 
NXo >y hi 9£Vvf!|&£:rr£ SMSr^tf CI fc{±T£ 



[0075] S^aS<±«i*ai^t,<7)T'*l» . -fix 

li. Kkim%mtft'Mit'%<xi>. mtLx^-y 

?a?cr>$>&VOQli. ffiWSMWStJE-fSVOQcOB? 
it^Si*-r5*^T'fc2.. SOIL 

■*-*t*>8KW-4 s m$tmzm®<r) : fm%h ztiz 

[0 0 7 6] M^n$i<7)l>bX'lt. ftiioaJ^J 

^-hfcqrt&^A-Ji-f^T. *ii6«>SMfi:J:->? 

-7"yh£*Tf& (014(7)^X^108) . 
[0077] CORPST-^rx^f-TtoV^TVKo 

fi^-x-f $?3fW>4"5:< 1 1 Nl<oxn «y hX'f>& 

KO. ffiSO^rSTXQ y hOX^rv'jL-'J^^y^- 

if. ftJix-h^mmTifzztit-simx'bz. z 

iZttfr'OX'h&tf. -hxot'^cDXO yhiz^X. m 

h z t t^ov ^msiz^mt % 
if%m<owmz3\zmz-t. ± 

Ltz S M^T^^JROTJf fci§£. PI 1 3 'J V 3 y 

tfcV^T^^{CX^v ; J L-'jyj7'$iut^ y 

mizmmzRitt. tmttiii. i - mcoflt^sM 
fc«55L^SM*<. zcrmmzx ^mmx-m'oTif 
tzi%$. isxrui.. m.mzi-im<osM<7)*.i)m% 

LtxDtmttfmizliZ^. znxfitj.-vli., skj 

v>mm*mrzL%tft>. x'*mom%i>ox't> 

S. ZtHzX*). fi^W^H^tc^^itS^N-K^x 
T(i#tt^r i £ X'h h Z b tfftaE $ ti h . 
[0078] CORPSIi. 1£SO7l^-Ati))t0^ 

y-yhxir^^-uy^sKifhzbizx-oxmmim 

Ifot, flfe«0Xir^-7tJt^.T, 
•y FSi*^ tffllt-rs ^ fcfit ^ b i>-Ctt 
ZCOtztf). -ah77^ y^cOttt'CORPSiO 

b'oK^v^ y bmmiz&m-hfrzmmt. m&i- 

IXT-i^jL-Oy^Tll-^VXAbit^X. >-XtAA» 
[0079] hyy^y t&mzm'hrt'r -y 
fc, CORPS<^«f*T;i/^«-ri». WTT*±. B 

[0080] ( i ) -®hyy< v?mmn. xxv 

( i i ) ^SMtCiS^y^A^VOQ^A-SH? (Wi 
14^^X^10 3) . 
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[0081] -5-£&*lfcSMm«>. tlJ^'-K-bn5S<0^ 

Jg P "Cv/Pif — f iigtft-? X $) 7J}#- b fcffl 

-5<0A-y- -y h- # 1 -3*>AAsK- h £SHN-***0< P T* 
&£>9>2>^>y Mi, ^-«iom*sK- 
r-SKHWfc*U* (fijgi ) . ft->T, hV 

[00 82] VOQSS?tCP8tT, 4x.£fl*:SNU9SI 
WS&tlt «K5£i i ) . ftoT. &S0>VOQ£ttL 

J>S. J2Tr\ Chipalkattil? ( "Protocols for Optical 
Star-Coupler Network using M)M," IEEE Journal on S 

elected Areas in Comnuni cat ions, Vol. 11, NO. 4, M 

ay 1993) iZ&ot. t^T«VOQ«fPWptft 
loOSMttJV»T««*S*t*aFC*VWOQ 

*jL-c?)fm.l3.1 + (N-l ) ptJ:-)t4i^l.. 
[0083] qfcttff£ra£r*£l?>a¥&3 

At* fc h . r SrfiESO* jl-j&^COX^jol 

ft^fcV^jST. rtiqi:«#|££. i»WWo« 

[0084] r=pq=p/N ( 1 ) 

[0085] Q mB <?xl.&tm3MT<OX JtWWW 

*-?p/NaftffiHINzfE3. ifcSP^yMi, sm 

§iR$*ut&. 014^^^1O5tfi!-5T, **s> 
u>y h£&VYttf-hmfc^LTHjk3;h.&«feA(P k a 
T«»«PSI»i. > s = q ( 1 - P b ) ^JSM 

^ = l + ^[l+(JV + l)(l-r; 

[009 1] CORPStCiiUf. SMtftfth-TV^X 
ZnxayhiMtliiJjX-bizjttLXmc?) 

[0092] SMjW, vtffta»*>j|f- h fcBffir 



[ 0 0 8 6 ] m 1 5tt. Q..**~f y/yXfACIfl 

liifGeo (p/N)/Geo ( s ) /l*jt-fcjB 
i>£. v^-y Mi. £*WfA-fcaj*fc. iUDggD 
cDrti^Wt*. iWi. CORPStfn'J^aytrJg 

[0087] CORPSSrjiiSftS^yh«0^ag 
tt. Geo (p/N) /Geo ( s ) / 1 t=*Wi»J» 

iBit. ¥*ai®<D cotl>s > fctfMtifcjjoT-^ifeit 
S (M. J. Karol, M. G. Hluchyj. S. P. Morgan, "Inp 
ut Versus Output Queuing ona Space-Division Packet 
Switch", IEEE Transactions on Communications, Vo 
l.COM-35. No. 12. pp. 1347-1356. Dec. 1987. #gg) . 

[0088] 

can 

P= ^-^ tS + lg (2) 



fctf l. s«. Geo ( s ) mfflft*>0mm$mx'$> 

6. act:, <D e0IM >oittK:-3V^Ti«W-*. 
[0089] Q« B jWBJR3*lfc <*B>t» h#Ge o 
(P/N) /Geo (s)/lSaSfc)tt, vKo*H7) 

•y biWiftLX\>&»ZbiW&LWrtti£%:t>Kt» 
(Ml 4(7)1? X? 104) . XQ-yr-*>\ SMtJ:-) 

[0090] 
[»2] 

2[l-(l-r)^11 „, 



P,= l- (1-P 0 ») " (5) 

[0093] mi4<r)?X7\Q4l l z£^X£.thm i & 
SS <D 0 > <£k££Jt-3T-$-£6*ift. 
[0094] 
[S3] 
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Bb = E JVi J* (1 - ft) - [ \ _ ° Po -(N + 1)^ 41 ] 



(6) 



[0095] SMm*>*S*»t|)iiiUtXn >y hi^HT^ 
(014(0^X^1 04. 1 05. tiXX/1 07 
i7)f^h ***-*T NO). HJ 7 *;tn#M£ffl $ 

tlX^&ZtiZi*). ^7hOT«<D cotps > 
^'NtC^^t^S£7){i^T-i>l». <D corps > > 
NT*. 3 U i^'a >#5rV^£. 'J?%< i: i> 1 Oc^tf 

hlZtfLX i-imcomcOSMt^aO^aytfi 



mZ&Hr£. *WXO y McKlTSMmtf^rtSSft 
Rlfi^te#LT. S®D c liN*>/i> i N^T'OST'^ 

^SMT'J>^)^{CM-^ 7 NT'$>&ig*£P 
[D corps = jN I v= i ] t-TS. mtf*<r> 

[0096] 
[»4] 



P[D eanm =jN\v = l] 



■{i 



(7) 



[00 97] ±IBc7)^i#'c. SMm#Xn-yh£ijWl 
•&ftfcJ<9SMT**>&*§£. MiNXO-y hS 

i^tC. SMs (s*m) 
COttS^ii^TK- h (}# (Cffi^-h n ) tstrs VO 

f 0 

P[D ain » = jW|« = il = 



firT'*6«rfc£Sig1-Sfc. P [D c „ ps = j N I v 

[0098] 
[»5] 



(j_i) r, ~ i ( i - r ) <_j *®* 



(8) 



[ 0 0 9 9 ] ( 8 ) co±gti. mtfxn y h £tWi£ 
i #B?)SMT'&.&i§£-. *«jHSifca»rt£»»i NT'S> 
■&fc^.iiT'*>&. T®<o-mmai. i-HIOS 

hh. (D corps = j N*ov= i ) <?ffi<?>mni<rM&f 
±ieo^*ci/N^tS^fc(cJ:^T§B 
fc^tli-ri.-i:* i T*#*. SMm{±. Xa-y 

M g i ^ N<0 i SSWlfeS^T'fcl. £ t *^ U < H*> 
£>U^>T'S>& (07#!f§) . 

[OlOOJiRt. loOM-^.yhOS8#iISD c {±<J: 
<7) i o 'C^HJ-r h £ i: #T'£ S . 

[0101] 

me: 

n n = i+^[i+(at+i)(i 

(1 - r** 1 ) 
1-r 



N(N-l) „ 



(9) 



-0 



+ 2 + r- 



[0 102] CORPSX^*a.-5tJ:0±t^S 

[0103] 
[&7] 

d^=5^+d; (io) 

[0 104]W«-f^£g?^W±P b T*&6. .lit 
IS. htvrzftjj*- h n LT . 5-z. htltzxu 
■yKCfcUT. lO<7jSM*mih$^5ii$T'J>S. & 
5$£5rf£fc*<T'#S. 

[0 105] 

[88] 

„ 2[1-(1 -')"+'] 
r 

(ii) 



[01 06] Geo (s) tttLT. <S>=l/s 
T'. <S (S-l ) > =2 ( 1-s) /s^TtbhZt 
£&&fh t . 1 -PWWv hi^XrAT'SttS^ 



[0107] 
[89] 
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D - 



(12) 



fc*5U s=q ( i-p„) x-ht. uwsfltt, x 
^^-yy^mrfi&llFo. voQ^A-^fcfts 

[0 1 08] 01 6fc, CORPSOMmSX)\<-T~; 
bi0»flfW^*2r. CORPSX^'i-^SrCl^fcl 
6 X 1 6XJ -yf-(0>-5aU-y 3 ytOMLtlhCOi 

^^St, CORPSgMfcOSKitV^feS. 0* 
XfA <Ok£ £ V > i: & < h . 

[0109] t\<rmt. m^-t^xco^s^mtx. 
xi-ity.-*) yrmm^s.-J y^mmx 9 ^mx 

k^tsHSWv^y r-£x^'a-'J >;/-rs.ri:fc: 
fc^T. CORPStfotKlitz^X^ZZkiW* 
■t-S. flfctu coRPStcioT&tS^^a©!. S 

n$s<7)%r&coti kziy u-j±frt>. nm*o . 8 5 t 

[0 1 1 0] 3£££l»tS*:#>. 01 7£, 16X16 
CORPSX4 vWZ&Vh^m^ttWtttmt. 

mmt. >>$.3.i»->>3>t,z±'>xnt>tif:. nm< 

0. 8HXX/0. 85<7)%&0>i><7>X'b&. &-f. \,vf 
tlMtyvhi* ^X^A£M3i^S<0<cN 2 .Xn-y r- 
£9%<M>*frt>%^Zt£&BZti&. ZtM. CO 
r p s t«M3 y v g & .r t £?f tx v 
dttciS. IHL a*B<0r-/Wi. N 2 /2 = l 28 

xf^mmziz^n.mzx^xm>^tihm^. * 



Brrgs = 



■PsLIP = 



^-7 h»BiN*fcifr2< idT'ft*. 
[01113 01811. CORPSItII^SvXtA 
yn-y^0T'*6. VOQM**>a-;Wi. ;^7 h-Sr 
(5SJti^a-VOQtAni>. ^iDtya-;!' 

LTE*fcfr3. SMt^'i-yMi. ^7-fc-^'gjgL 
fcBWU CORPSX^-jt-55rH3S-rS. SMt 
y'i-;Wt voQMtafiUT. Wknxu yhT® 

i.^>fUtXO.y htCfc^T. ^yb#. 3C»$^S^ 

[O11210+. SMb?BXJ*a>hn-yVif3cr> 

mmt^ximtxnhtihXo iz^ttx^htK c: 

[0113] X^y'a- 'J y^T/l-^y L<9& 

-vyxKSO^^-f. «3£$fc4t/3Hgn;*r-i># 
Tib*. Hl<0SJ?^P(iav^;P-T7 hX* 

<r>A yx'\£%:< 1 -frP-v'3 >«sl i p 

6. -f3r*>*>. tEttOAMf-HcEUT, xo-y r-3 

.5. i-SLIP <i>l)l±. H«W(C, XQ7M 

[0114] A7*-"e^xJi3ttJc*j^T. »Wr«fe* 
tJi^S^w-^3yfe*coM^t,t{^l». -a 

h57-(7 ^fcJtt^RRGSfcit^SL I PtfOggA 

[0 115] 
[^tlO] 



2(1 -p) 



1 AT 
+ i + 2 



(13) 



(14) 



[0116] RRGStf)&£{;:ovvCte. ^JtimAtJ: 
S8§i¥l 1-1 7 2 584^Cie«$tLTfe'y. SL 

I P<0te^tO^T{±. N. McKeown, "Scheduling Cell 
s inan Input-Queued Switch", PhD Thesis, Universit 



y of California at Berkeley, 1995, KfldifcSiXTU 

[O117]019(C. Lilt><r>T)V3VXJ>,<7W%m 
W$X)V-7 y CORP St H 
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?&LX7frt. Z^m^^^XoiZ^ RRGS&tf 
CORPStt. agaW*#<*ftfflfctt» SLIPiO 

Xolz. ift&OSttWflBHi. «m<Bf»^. RRG 

sai^coRPs^jd^'^ow^v-*. l*>u vvf 

FgS^Vx-yhSrlTfS. RRGS<0^ ZtliZ. 

s>&. corpse, mzmmttiXoiz. mm 
mt?vi?3yM&iz£&i><?>x'$>h. u>»u cor 

P Sli. RRG S tJt^T 2o«OfiJ*5:W-rS. 
(i) SMtft'COliiflX-hZSSl-t&frlZ^xmtt 

( i i ) S^^^^'i-^TfcS. 
SLI P{>tt:&¥%X-!ri'3.-7X'f)2>W. *0D3'J 
iS3>m&7ti-tXli. CORPSO£><y)i:l±£<g3: 

[01 18] tmnXiiz* corpse. t'cotilJjx 

soBi*-^*. #vOQMli. 

i&Mzmstt&ZtWX'ZZ. Z<nzt\i. x*rVz. 
-yWLstAhyTiSonmZmX'&iti. ft~>X. 2 
«DTt^0XAi)<. CORPSfctfcC, VOQgffi 

<7)lo. ^-&*>*>. ST'^vWOQ^a^^yrAjg 

[01 1 9] IfflmWOQMftXhyTMi. VOQ 
(VOQM) Z~tt,Z?fbtl&{>cr)X'hl. CORPSE 

ftmzmutz7vyj±mixY7^i?\iz<r>77x<,zm 

[0120] *-> f (WFQ : Weig 
hted Fair Queuing) fcL h^ftB^XKtCiJ^ 
TJ£<»^<T/c-9--t'XXh7T^'-Cj)S Witt. H. 

Zhang, "Service Disciplines for Guaranteed Perfor 
nance Service in Packet-Switching Networks", In Pr 
oceedingsof IEEE, Vol.83, no. 10, pp. 1374-13%, Oc 
t. 1995. #$) . *<?>%l1jiZ. ffi£aS*Cfto 

x. ftjjv y^mzntx^-rm^^ *.-m 

-t'Xls-h*mffl-?&t^ot>CDX'h&. VOQ c 

orpsx^ -y^zis^x. itttjtf-hffttii. htm 
coojswtn y v o-yiz x ixm«DvoQMiz#m 

thZttfX'ZZ. *<7)i$r&lZ, WFQfcJBVvC, vo 

y<r)voQmwtimt%^s.di,z*mt&zttfX' 



[ 0 1 2 1 ] V- yfflWt-tX ( RC S : Rate-Contr 
oiled Service) ffi&fcL 4x^itth77-( 7^70 
-*\ *-y h7-?iyh'J,W>btl><^A- 
XhttSU^$r^ri:(5^-rS (L. Georgiadis, R. Gu 
erin, V. Pens, "Eff icientNetwork QoS Provisioning 
Based on per Node Traffic Shaping", Proceedingsof 
1NFOC0M96, vol.1, pp. 102-110, 19%. #$) . Ztlt> 

<rmmt-mz. * -y f- v-? ox - ; wzuvth \-y? 

-f •y^^x-VN-tcioT^JSitS. by?< 
•y^>-x-/N-Ji. <t>fflH yy-lZhSMZtl. Yy? < 
•y * y h -7-^ l*]<0#+[imW V h-C-c-^^ 
comMzftoXolzZtih. hy?4 >y^^x-y\-ji- 
U-^i— v\>-y hT^rf'JXAKJ^TIISSfl. 
3>. J.Turner, "New Directions in Comnuni cat ions, o 
r Which Way to the Information Age?", IEEE Comuni 
cations Magazine, Vol.24, pp.8-15, 1986. 
(D£d%7mVXJ*<?)l^i)<§zm2tlX\>->h. 
<ry-*-A^-yM4. 2-^3-jl- ( loiir-^ffl 

fcgltSfctotli^-S-yhfc^fc-rS. 3if|IS3ft£ 
$ -y >y x-tCtSttStl 

/t-S»m. —fels-bX'£jS.Ztl&. Z come?) 
h77^y?yx-/U VOQOd^cTttvfft.**?- 

t'x£%v&fri:m\-t&t:Mzm*jmx'f>&. w& 

&VOQ<7)-3*>jK>{i. ^HgffiKffilOT/l^'JX 
A£Jf]»& Cl t IMmX'bZ . 
[0122] ±Mcr>2-oW-txmmt. tVrv h-* 
•y h iZteVh-y—tXti,® (QoS) Oltf-X- Y 

dOid^rQoSIMt-hXh^T^a. ^tSUftyS::? 

^xh'j-AttiMHM^. voQ<^as§tti,-9--b' 

xrni£#m-&zti,ztchfrhx'bz>. znryxiz 

Sr. &L^QoSTTVir~>'3yZy-X-h-?Z>X4 

■v*xim*imxhh. 

[O^BJSISWVOQglJRXh^Txtt. VOQS 
J?*^^f yf-rtcOVOQ<7)-b>y h^f*:<0«®ttKrri. 

T y htoJ: d^rx>f y^^^S^v^ft<-rs^fc 

f--C^ffl-ri»c0Ji. Q o SK**frfcW*ttjK3rl, 
f-?h77^ •y^^-^-h-rS^-CftS. 
[0 124] W,mmx Vy^J<r>^. ffiWVOQ^R 
«^J:3*j6!llHIHilS:CORPSX^5;a-5K:llflW 

homifhh. **-<rffimzm^h<m\tni,z 
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[0 1 2 5] Wck~? yi-yrm&tte. ^-thixf^y 

Xhh (Gormen, Leiserson and Rivest. "Introductio 
n to Algorithms". McGraw-Hill, 1990. #gB) . t*» 

<Wm*WckiztZ>®£. Wck2U-? v*>? (MB 
M : Maximum Bipartite Matching) |3]S£jg<'.£^#* 
& (R. E. Tarjan, "Data Structures and Network Alg 
ori thins". Society for Industrial and Applied Hathe 
natics, Pennsylvania, Nov. 1983, #gg) . jg^&fr 

gfit-M b m £ m < 7>n y xj>mm*i&x'h h ( j. 

E. Hopcroft, R. M. Karp, "An tf>'* Algorithn for M 
axinum Matching in Bipartite Graphs", Society for 
Industrial and Applied Mathematics J. Conput. , 2 
(1973), PP.225-23K #«S) . *%fflTit. VOQ#£ 

htlX. VOQMtlSSttS. ZZX. MBMTVUf'J 

-r&A>£ifc&tl>. IP*&VVM>Sfr\ CORP St 

[0 126] «*fi*23"? (MWBM : Maxi 

mum Weight Bipartite Matching) fSMIi. ±M<T)MB 

comx-wimzmxiz^zmcD-t h z t xs> 
hztx'&z. m<?mm%\±. mwbmt^'jxa* 

m\^hb. #-mVyy< y?CDi>tX'it, X>V-7-y 

hizmixMBMxh?Ti'£')j<y*—~?>zi) i ®ti 

X^ZZtiTpLX^Z) (N. McKeown, V. Anantharam. 

J. Walrand, "Achieving 100% Throughput in an Inpu 
t-Queued Switch", Proceedings of Infocom96, San Fr 
ancisco, March 1996. #88) . %tUii. #-8£r-7 
7-f v7<Vi§r£&&0t:MZ. VOQ* «M XZW. 
X-tlXm^&ZbX'$>&. 

[0127] JJESCiKt«J:ixtf, ATJr-77-r-y 

?a*gwt«rfiE-e*siB9 . MWBMr/i^yxwiSc 

r-57-r vftfgimti&x'h&t^o. z<?)9mm^ 
a-w'Wc«cft»T^tt. tsmzti&t^oztx- 

$>&. Zff)Wr&i>. VOQff)**-\s'<./H[m\Xi-<X 

(woQmzmzti. ftjrtt-hizm-h^mtswK 
)vx-mmtth £oiz-rz>zt vx-z h . 



[0 128] 

[?m<rm$k-] ummizmiLtzZot. xmuz* 

tUS. t-T. $ffiM*y\s-J*1fcLX®9c?VV?x* 
m^^ijoZtizX*). 94 Axo-y r-j&HllBJ? 

zmmmiintb. mmx/mm^^z^htuo 
mdfibh. ttz. RRGstimzo. xr^^-v 
yromiz s Mffl&?)83fK j; oT^i. hizmtf* 
<. zn&x'tmmLifmmmx'b&t^iz. 

[0129] Zt>iZ. *mnz£&&ML7'y>}:at 
V)M?yAvx'r i Jz.-v (CORPS) lzXtH£. 
?o;^\*iSS[;W >yf-7 y 7y y fcDZMfSX-cryjiW* 

x7-it2.-v>?-tpzjmt%&. corpsii 

XD >y -y h StX^vjl- »J y^-f S .1 1 tz£ 

7-f^rtxn-y hrttiowx^i/jL-y^ 

aZ'b&tiUh. Yyyiv 9^-h'XSM r- 
"J-SwfcfcaSLTlr**. CORPSli tttTJtf-r-fa^ 

[0130] S^tte<0^;fcJ:tf^£:t*.SC:ili 

#«fciHSE3*iarv\ mm$<?>mizmtLtz*mi 

[01 ] M^VOQXlr^^-y?:ip-fmB&mya y9 

mx'hz. 

[02] (A) \±m\-fr£<r>. (B)\i=7^yvu\zy 
ttc»T-*T9^£*n?tijF?fts6LX7-> ! j.-y 
7-*r9+*C0l&£mT$>&. 

[03 3 XJV< yyT&.X4 yi-T-^T9^com^ 

mxt>&. 

[04 ] ATJ.-K-h^txX^^-^ffl^Srfi^-y-S 
«BS«^ a -y^0T-*l». 

[05] 4X4?n^A'-^ 7f5ffl^it^RR 
G StC J: S>»U 7*7^ yXy-y'a-'J >-^^<O-04* 

[06] 05$r(iAr<^SM(7)^-<AXD-y hjSHDi^tC 

[07] *ym\z£ix7-i;*-7<r)-%fflm,zi5v 

ySr^-f h<r>\,zm^t>1xh&fc? hV9X 

cry-m (^-^n=4 ) zatr mmmx-hz. 

[08] ^milzXhXy-iti.-yVi-mmmziiV 
ZJUTyJyXT-iSz.-Vyr'ftfecD-m (^-M6 
N = 4) Sr*iUiBB0T'J>S. 

[09] *^BB(3j:l.x^i/ J L-5<o-IUSWcfc^ 

h 3 y y 3 y^u?»^&<ot»v^ jtsflBfev h y ^ x 
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